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Weak identity arrows in higher categories 



Joachim Kock 



Abstract 



There are a dozen definitions of weak higher categories, all of which loosen the 
notion of composition of arrows. A new approach is presented here, where instead 
the notion of identity arrow is weakened — these are tentatively called fair cate- 
gories. The approach is simplicial in spirit, but the usual simplicial category A is 
replaced by a certain 'fat' delta of 'coloured ordinals', where the degeneracy maps 
are only up to homotopy. The first part of this exposition is aimed at a broad math- 
ematical readership and contains also a brief introduction to simplicial viewpoints 
on higher categories in general. It is explained how the definition of fair n-category 
is almost forced upon us by three standard ideas. 

The second part states some basic results about fair categories, and give exam- 
ples, including Moore path spaces and cobordism categories. The category of fair 
2-categories is shown to be equivalent to the category of bicategories with strict 
composition laws. Fair 3-categories correspond to tricategories with strict compo- 
sition laws. The main motivation for the theory is Simpson's weak-unit conjec- 
ture according to which n-groupoids with strict composition laws and weak units 
should model all homotopy n-types. A proof of a version of this conjecture in di- 
mension 3 is announced, obtained in joint work with A. Joyal. Technical details 
and a fuller treatment of the applications will appear elsewhere. 
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How would you rate the choice of terminology? 

□ Excellent □ Good Kl Fair □ Weak □ Poor 

Introduction 

Higher categories. While conventional category theory encompasses mathematics in 
the paradigm of objects and arrows-between-objects, higher category theory considers 
also 2-arrows between arrows, 3-arrows between 2-arrows, and so on. Higher cate- 
gorical structures were first discovered in algebraic geometry and homotopy theory, 
and are now becoming increasingly important in many areas of mathematics, as well 
as in theoretical physics and computer science. It is not difficult to define strict higher 
categories, but the crucial point for applicability of higher categories is weakening, and 
the theory is inherently of homotopical nature. The theory of weak higher categories is 
young, with about a dozen competing definitions (cf. Leinster's survey L24J ). All these 
approaches emphasise weakened composition laws. 

Weak identity arrows. The present paper introduces a new approach to the problem- 
atic, with a systematic theory of weak identity arrows. While strict identity arrows ap- 
pear naturally whenever the arrows represent some sort of mappings, there are higher- 
dimensional contexts where they seem less nature-given and sometimes problematic: 

— identity arrows are degenerate things, and tend to collapse other things as well 
(cf. the Eckmann-Hilton argument); 

— identity arrows tend to be of a 'wrong geometrical type' (for instance: not cofi- 
brant, or of defective dimension (e.g., identity n-cobordisms are 'cylinders' of height 
zero)). 

One would like instead to speak of merely 'up-to-homotopy' identity arrows, so 
some sort of homotopical context is needed, i.e. a category with a notion of equivalence 

In a usual category the identity arrows appear as the image of a degeneracy map 

O ► A 

where O is the set of objects, and A the space of arrows. (And this map is subject to the 
well-known identity axioms relating to the composition map.) 

There are essentially two possible ways one can try to define weak identity arrows. 
Either one can stick with the map O ^ A, but weaken the axioms. This amounts to 
making non-canonical choices for the identity arrows, and handling the ensuing coher- 
ence issues. Such approaches to weak higher categories are usually called 'algebraic', 
since the operations (in this case the 'nullary' operation O ^ A) remain well-defined. 

The other approach, which is the route taken in this work, is to weaken the very 
shape of the diagram above: the idea is to avoid the artificial choices and instead relax 
the structure by specifying an acyclic space of weak identity arrows U, sitting between 
O and A like this: 



O A 
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(and satisfying certain axioms relative to the composition law). Thus the theory re- 
mains purely diagrammatic, and becomes homotopical rather than algebraic, in the 
sense that there is no longer a well-defined 'nullary' operation — it has been replaced 
by an up-to-homotopy-only operation. Given the space U, it is sometimes possible to 
revert to an algebraic description by merely choosing a pseudo-section u : O ^ U; 
the axioms satisfied by U then automatically equips u with the extra structure needed 
to serve as weak identity arrows and with coherence constraints built in. Conversely, 
given some algebraic notion of weak identity arrows, ideally their existence should be 
a property, not a structure, in an up-to-homotopy sense, meaning that the space U{x) 
of all possible weak identity structures on an object x should be contractible. 

One example to have in mind (treated in detail in Section |8ll is the following. A 
Moore path in a topological space X is a continuous map I ^ X where I is an interval 
of any positive length. Moore paths can be composed in a strictly associative way 
(by concatenation of intervals, hence without need of passing to homotopy classes 
of paths), but since we exclude the interval of zero length there are no units for this 
composition. Composing a path with its 'inverse' suggests that the weak units should 
be the null-homotopic loops, but we need to specify in which way each such null- 
homotopic loop is a weak unit: a weak unit at a point x is a null-homotopic loop at x 
together with a nuU-homotopy The space U{x) of such pairs is contractible, and our U 
is the disjoint union U U{x) where x runs over the points of X. 

Tamsamani categories and fair categories. The diagrammatic weakening just outlined 
is analogous to the weakening of the composition laws in the theory of Tamsamani 
higher categories |34|, which seems to be the most developed theory of higher cate- 
gories. While the strict composition law is a diagram of shape 

A ^ A xq a, 

in a Tamsamani category this shape has been replaced by 

A AxqA 

Tamsamani's theory is iterated simplicial, and the weakening of the composition 
laws is obtained by relaxing the nerve condition (see 11.51 below). It is not possible to 
obtain a similar diagrammatic weakening of the identity arrow structure in a purely 
simplicial setting, because the identity structure does not come from an external con- 
dition like the nerve condition; it is inherent from the degeneracies in A. Instead, the 
usual simplicial category A is replaced by a larger category A which is introduced in 
this paper. Still the theory is simplicial in spirit, and it goes hand in hand with Tam- 
samani's theory: one version of it combines the two weakenings. 

In order to emphasise the weak-identity-arrow aspects of the theory, we will mostly 
concentrate on the case of strict composition laws. Such categories (strict composition 
laws but weak identity arrows) are tentatively called fair categories. Strict composition 
laws are not usually what is encountered in nature, but according to a strong form 
of Simpson's conjecture, the homotopy category of weak n-categories is equivalent to 
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the homotopy category of n-categories with strict composition laws and only weak 
identity arrows. A proof of a weak version of Simpson's conjecture in dimension 3 
is announced here. This result has been obtained jointly with Andre Joyal and will 
appear separately |15|. The emphasis on strict composition laws is justified by this 
result. Section |7| contains some background for Simpson's conjecture and motivation 
for the theory. 

The fat delta. The fat delta A, which is the basis for the theory, has the following con- 
cise description as a subcategory of the category of arrows in A: its objects are the 
epimorphisms in A, and the arrows are the monomorphisms in Arr(A); these are the 
commutative diagrams in A whose vertical arrows are epimorphisms and whose top 
arrow is a monomorphism: 



However, this description does not convey much intuition. Instead, a less concise 
but more conceptual definition is given, and it is shown how the fat delta and the 
definition of fair category follow quite naturally from three standard ideas: the simpli- 
cial idea, the homotopy idea, and the idea of 'semi-'. The fat delta is the category of 
coloured semi-ordinals. 

Organisation of the paper and overview of the results 

The first three sections are aimed at a broad mathematical readership and serve to 
introduce the simplicial viewpoint on higher categories, establish some terminology, 
and to motivate and introduce the fat delta. With these preparations, the definition of 
fair category 14.51 is a one-liner: A fair category in S is a functor A°P S that preserves 
equimorphisms, discrete objects, and fibre product over discrete objects. 

The second part of the paper, containing the results, is a bit more advanced, and 
some of the details of proofs are deferred to forthcoming papers. 

Section for section: 

§1 Nerves and simplicial enrichment. The definition of fair categories is simplicial in 
spirit, and the first section recalls the basic viewpoint of categories as special simpli- 
cial sets, n-categories are defined inductively as certain special simplicial objects in 
the category of (n — 1) -categories. The fundamental combinatorial structure is A, the 
category of non-empty finite ordinals. 

§2 Homotopy and coloured categories. In order to be able to talk of weakness and 
'up-to-homotopy', we must work in a category S with a notion of equivalence — these 
are called coloured categories in this work. Weakening the composition laws in the sim- 
plicial viewpoint leads to Tamsamani's notion of higher category, cf. [34] . 

Those two ideas: 'simplicial' and 'up-to-homotopy', lead directly to the concept of 
coloured ordinals. The category of (finite, nonempty) coloured ordinals plays the same 
role for coloured categories as the usual A does for plain categories. 
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§3 Semi-categories, coloured semi-categories, and the 'fat delta' A. To arrive at fair 
categories, a third idea is involved, namely semi-categories (categories without iden- 
tities). Combining this idea with the previous two ideas yields the (coloured) category 
A of (finite, nonempty) coloured semi-ordinals. This category captures the shape of 
fair categories, in the sense that fair categories will be certain A°P-diagrams in S, just 
as usual categories are seen as A°P-diagrams. 

§4 Definition of fair categories and fair n-categories. A fair category in S is by defini- 
tion a functor X : A°P S that preserves equimorphisms, discrete objects, and fibre 
products over discrete objects. That X preserves equimorphisms expresses the up-to- 
homotopy identity arrow condition. Preserving fibre products over discrete objects 
expresses the condition of strict composition laws. (At this point the reader may wish 
to have a glance at the examples given in Section |8l) 

Inductively, a fair n-category is obtained with S = (n-l)Cat, the category of fair 
(n — 1) -categories. For this to make sense we must define what an equivalence of fair 
S-categories is. Some technicalities on discrete objects needed in the definition are 
relegated to an appendix — the reader can safely think of the usual notion of discrete 
objects in Top or in Cat. 

One basic result, also needed in the induction, is that every fair 1-category is isomor- 
phic to a usual category. 

§5 Fair 2-categories. The following is the main result of §5: 

Proposition 15.21 The category of fair 2-categories is equivalent to the category of bicategories 
with strict composition laws. 

The fair 2-category viewpoint on such a bicategory encodes all the possible unit struc- 
tures on the underlying semi-bicategory. 

§6 Fair 3-categories. Morally, fair 3-categories should correspond to tricategories with 
strict composition laws. A special semi-strict case of particular interest is worked out: 

Proposition 16.31 Fair monoidal strict 2-categories correspond to monoidal strict 2-categories 
with weak units in the sense of Gordon-Power-Street l^SJ. 

§7 n-groupoids, homotopy n-types, and Simpson's conjecture. This section serves as 
a second introduction, explaining the main motivation for considering weak units, 
and the justification for considering only strict composition laws: Simpson [[31|| has 
conjectured that every homotopy n-type arises as the geometric realisation of a strict 
n-groupoid with weak identity arrows — for a suitable notion of weak identity ar- 
rows. There is a straightforward notion of fair n-groupoid, and it is conjectured that 
this notion will fulfil Simpson's conjecture. A proof of a version of the conjecture in 
dimension 3 is announced here, obtained jointly with Andre Joyal. The key result is 
this: 

Theorem 17.81 (Joyal-Kock 1115V .) Every braided monoidal category arises as End(J), where I 
is a weak unit in an otherwise completely strict monoidal 2-category. 

Corollary 17.91 (Cf. [15].) Strict 2-groupoids with invertible tensor product and weak units 
can model all 1-connected homotopy 3-types. 
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§8 Examples. Weak identity arrows arise as 'honest' replacements for 'artificial' iden- 
tity arrows or approximation to non-existent identity arrows. Three examples of this 
are given, the first in some detail, the other two more succinctly. 

The first example concerns Moore paths in a topological space. The weak identity 
arrows are null-homotopic paths together with a null-homotopy. 

The second example concerns a monoidal model category in the sense of Hovey II13I . 
If the unit is cofibrant then the full subcategory of all cofibrant objects is a genuine 
monoidal coloured category. If the unit is not cofibrant one gets instead a fair monoidal 
coloured category, the space of weak units being the cofibrant replacements of the unit. 

The final example concerns cobordism categories, and is perhaps of particular in- 
terest. In summary: 

Proposition 18.131 Oriented n-cobordisms naturally assemble into a fair Tamsamani 2-category, 
for which the straight cylinders are weak identity arrows. 
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1 Categories as simplicial sets 

We shall briefly review Tamsamani's definition of higher categories, and settle on some 
basic terminology. The fundamental viewpoint is that a category is a simplicial set 
satisfying certain conditions. 

1.1 Simplicial sets, categories, and the (strict) Segal condition. Let A be the category 
whose objects are the nonempty finite ordinals, (i.e. the linearly ordered nonempty 
finite sets 

= {0}, 1 = {0<1}, 2 = {0<1<2}, n = {0 < 1 < 2 <...< n}, ...) 

and whose arrows are the order-preserving maps, i.e., functions / : m ^ n such that 
fii) < /(/) in n whenever i < j in m. It is convenient to interpret each n as a category 
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by viewing each inequality i < j as an arrow from i to /. Then A becomes the full 
subcategory of Cat formed by the categories 0,1,2, .. . 

A simplicial set is a functor A°P — > Set; a simplicial map is a natural transformation 
of such functors. We denote by sSet the category of simplicial sets and maps. 

The nerve of a (small) category C is by definition the simplicial set 

C:A°P Set 

n I — > Homcat(n, C). 

There are natural identifications 

Co = Ob(C), Ci= U Homc(x,y), 

and more generally Q is interpreted as the set of strings of k composable arrows in C. 
Functors between categories turn into simplicial maps between their nerves, and the 
whole construction defines a functor from categories to simplicial sets. This functor is 
fully faithful. The simplicial sets that arise as nerves of categories are characterised by 
strict Segal condition: the natural maps 

Cp+d CpXco Cq, yp,q, (1) 

are isomorphisms. (Here the fibre product refers to the maps Cp ^ Cq ^ Cq, 'target of 
last arrow' and 'source of first arrow', respectively.) Hence it makes sense to say that a 
category is a simplicial set satisfying the strict Segal condition. 

(This viewpoint and the terminology nerve go back to Grothendieck Hz 1959. The 
(non-strict) Segal condition played a fundamental role in Segal II29I (1974), and was 
named after him by Tamsamani II34II in 1996.) 

It will be helpful to have the following graphical description in mind: The category 
n is pictured with a dot for each object; the arrows are not drawn explicitly; instead the 
order is expressed by having the dots arranged in a column, with at the bottom and 
n at the top. Now a functor m ^ n (i.e., an order preserving map) is represented by 
linking each dot in m to its image dot in n; the order preservation then corresponds to 
the requirement that these strands do not cross over each other. Here is a picture of the 
most fundamental arrows in A: 




1^0 0^1 0^1 1^2 

If C : A°P Set is (the nerve of) a category, then the four arrows in the picture are 
mapped to the following four maps: the map Cq Ci that sends an object to its 
identity arrow; the source map Ci Cq; the target map Ci Cq; and the composition 
of arrows C2 ^ Ci. 

The Segal condition is an exactness condition: In A, two arrows m ^ ^ n admit 
a pushout if and only if the dot of is included in m as the last dot, and in n as the first 
dot (or conversely), like in this example: 
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These amalgamated sums in A are fibre products in A°P, and the Segal condition 
amounts precisely to saying that X : A°P Set preserves fibre products over (i.e., 
those fibre products over that happen to exist). 

1.2 Strict higher categories. A (strict) 2-category is defined to be a category enriched 
over Cat. This means that the definition of category is repeated, but the hom sets 
(and the structure maps between them) are replaced by hom categories Homc(x,i/) 
(and the structure maps by functors). There is a category 2Cat whose objects are 2- 
categories, and whose arrows are 2-functors. Inductively then, a (strict) n-category is a 
category enriched over (n-l)Cat. Unwinding this recursive definition, one finds that an 
n-category has objects, arrows between objects, 2-arrows between arrows, and so on up 
to n-arrows between (n — l)-arrows. fc-arrows can be composed in k compatible ways, 
provided their lower-dimensional cells match appropriately, and for each fc-arrow {k < 
n) there is an identity {k + 1) -arrow. 

It is important to note that throughout this induction, the objects of an n-category 
always form a set, not an (n — 1) -category. Now a set can in a natural way be con- 
sidered as a category, namely a category whose only arrows are the identity arrows. 
Similarly a category can be considered as a 2-category, etc., and in particular a set can 
be considered as an n-category for any n; these are just the n-categories whose only 
fc-arrows are the identity arrows (0 < A: < n). Such n-categories are called discrete. 
With this remark, the iterated enrichment can be conveniently formulated in terms of 
nerves, and this formulation is the key to the generalisation and weakening we will 
come to in the next section: A 0-category is just a set, and a 1-category is just a usual 
category. An n-category is a functor 

C : A°P ^ (n-l)Cat 

such that Co is discrete and such that the strict Segal condition Q holds. 

1.3 S -categories. The definition of higher categories involves considering simplicial 
objects in many different categories and imposing the 'category condition'. Hence the 
natural need for an abstract notion of S -category: this should be a simplicial object 
X : A°P — > S in a category S, such that Xq is discrete and such that Xp+^ ^ Xp ^q- 
For this to make sense, S must be have a notion of discrete objects, and it should possess 
fibre products over discrete objects. These two notions are unavoidable, and in fact the 
category condition is nothing but preservation of these two notions: Namely, define 
to be the only discrete object in A (or in A°P). (Thinking of discreteness as dual to 
connectedness, clearly this is the only reasonable way to define discrete objects in A.) 

Definition. Let S be a category with a notion of discrete objects, and admitting 
fibre products over discrete objects. An S-category is a functor X : A°P S that pre- 
serves discrete objects and fibre products over discrete objects. Let S-Cat denote the 
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category whose objects are S-categories X : A°P — > S and whose morphisms are the 
natural transformations between such. 

1.4 Weakening. An important lesson from category theory is summarised in the fol- 
lowing two remarks. On level 0: when comparing two sets (i.e, 0-categories), it is more 
important to say if they are isomorphic than if they are actually equal. On level 1: given 
two categories it is more important to say if they are equivalent than if they are actually 
isomorphic. Recall that an equivalence of categories is a functor that is fully faithful 
and essentially surjective. Henceforth such a functor will rather be called an equimor- 
phism. According to this lesson, the above definition of 2-category is not the 'correct' 
one, since the strict Segal condition refers to isomorphism of categories. A weaker no- 
tion of higher category is obtained by requiring the Segal maps Cp^q x q Ccj to 
be merely equimorphisms, not isomorphisms: 

1.5 Tamsamani higher categories. Define a Tamsamani 0-category to be a set. A weak 
n-category in the sense of Tamsamani l34l is defined inductively as a functor 

C : A°P ^ (n-l)wCat 

such that Co is discrete, and satisfying the (non-strict) Segal condition, namely that the 
morphisms Cp+^ Cp Xqq Cq should be equimorphisms in (n-l)wCat, the category 
of weak (n — l)-categories. 'Equimorphism' means 'fully faithful' and 'essentially sur- 
jective', notions which are also defined inductively. These definitions rely crucially on 
properties of the notion of discrete object, which we come to in a minute. 

Note that an equimorphism is not in general invertible, so there is no longer any 
well-defined composition like this: 

Ci Ci X Q Ci 

This map is now defined only 'up to homotopy': it exists only inasmuch as we regard 
the equimorphism C2 ^ Ci x q Ci as invertible. The new structure is rather this: 

Ci Ci X Q Ci 




Ci 

The theory of Tamsamani higher categories seems to be the most developed among 
the theories of higher categories, thanks in particular to the work of Simpson and his 
collaborators (see for example |30|, |32|, [12|, II27II . 137|). The main reason is that it is 
a simplicial theory, and huge bodies of simplicial methods in homotopical algebra can 
be applied. 

2 Homotopy and coloured categories 

2.1 Coloured categories. Weakening makes sense in categories equipped with a no- 
tion of equivalence. Then a property can be said to hold up to equivalence (or up to 
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homotopy), meaning that it only holds inasmuch as equivalences are considered as 
equalities. The following terminology is handy, but not standard in the literature. A 
coloured category is a category C with a specified subcategory W comprising all the ob- 
jects. The arrows in W are called coloured arrows or equimorphisms or equiarrows. An 
equivalence is a zigzag of equimorphisms, and two objects in C are equivalent if there is 
an equivalence between them. (This relation is clearly reflexive, symmetric, and tran- 
sitive.) The homotopy category Ho(C) = C[W^^] of a coloured category (C, PV) is the 
category obtained by formally inverting the equiarrows (cf. [7j). Let CCat denote the 
category of coloured categories and colour-preserving functors (i.e. functors preserv- 
ing coloured arrows). 

Key examples of coloured categories are Top and sSet, colouring the weak ho- 
motopy equivalences, and also Cat and nCat, with the appropriate notions of fully 
faithful and essentially surjective functors as equimorphisms. We shall also have good 
use of the coloured category Set in which the equimorphisms are the bijections. (Note 
that any category admits three 'trivial' colourings: colouring the identity arrows only, 
colouring the isomorphisms only, or colouring all arrows.) 

2.2 Tamsamani S -categories. Given a coloured category S with discrete objects and 
admitting fibre products over discrete objects, it makes sense to define a Tamsamani 
S-category to be a functor X : A°P S subject to the weak Segal condition and with 
Xq discrete. An important example of this generalisation is given by taking S = sSet: 
these are called Segal categories (cf . |5 1), and in many context they play the role of certain 
oo-categories, cf. Hirschowitz-Simpson tl2i . Toen-Vezzosi h37i . and Toen i35i . 

2.3 Getting the colours right, and discrete objects. Returning to the inductive def- 
inition of Tamsamani n-category (11.51) , in order to make sense of the induction step, 
we must define what an equimorphism of S -categories is, and the subtle point is to 
get this definition right. The subtlety can be observed already in the definition of 
equimorphism in Cat. The notion of equimorphism is weaker than the pointwise one 
(because an equimorphism of categories is not necessarily a bijection on objects), and 
it is stronger than the notion induced from weak homotopy equivalence in sSet (e.g., 
as categories and 1 are not equivalent, but their nerves are weakly equivalent). The 
condition 'admitting a quasi-inverse' happens to be the correct notion for ordinary 
categories, but already for 2-categories it is too strong. The good general notion of 
equimorphism turns out to be 'essentially surjective and fully faithful', provided these 
notions are well chosen. Tamsamani's definition — which is good, in view of his main 
theorem, quoted in 17.51 below — relies on certain properties of discrete objects. The 
axiomatisation of these properties must take into account that they should reproduce 
themselves under the induction step; the details are given in the Appendix. 

Coloured ordinals 

2.4 Coloured ordinals. Since nonempty finite ordinals are fundamental categories, it 
seems worthwhile to look at the corresponding coloured notion (cf. |18|). Recall that 
ordinals can be seen as free categories on linearly ordered graphs (strings of arrows). 
Consider the coloured version of these three notions: 
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A coloured graph is a graph some of whose edges have been singled out as coloured. 
The free coloured category on a coloured graph is defined by taking C to be the free cat- 
egory on the whole graph and taking W to be the free category on the coloured part 
of the graph (including all vertices). This means that in a free coloured category, the 
composite of two arrows is an equimorphism if and only if both arrows are equimor- 
phisms. Finally a (finite) coloured ordinal is the free coloured category on a (finite) lin- 
early ordered coloured graph. 

So what it all boils down to is to take finite strings of arrows, some of which are 
coloured. Let T denote the full subcategory of CCat consisting of the (finite and non- 
empty) coloured ordinals. There are many other descriptions of this category (cf. |18|): 
as the category of epimorphisms in A; as the category of planar trees of height 2; as 
opposite to the category of subdivided finite strict intervals; as a Grothendieck con- 
struction or moduli space for all coherent colourings of finite ordinals, etc. 

The category T plays the same role for coloured categories as A does for plain cat- 
egories. For example, a coloured category C can be described in terms of its coloured 
nerve, 

jop — , Set 
K ^ Homccat{K,C). 

2.5 Graphical interpretation. We represent the objects of a coloured ordinal K as dots 
arranged in a column (just like the drawing for ordinals on page The ordinary 
arrows are not drawn (the order expressed by the column indicates everything). The 
equimorphisms are drawn as a link (the direction of the arrow being expressed by the 
order in the column: the arrows go upwards). 

The graphical expression for functors between coloured ordinals is just as for usual 
ordinals what the dots are concerned, and for the links the rule is that a link can be set 
but may not be broken. Here is a list of the most basic arrows in T (not mentioning the 
identity arrows): 

nn ^ ^ ^ ::^::^::^C] 

If C : T°P — i> Set is (the nerve of) a coloured category (C, W), then the images of these 
basic arrows have precise interpretation as structure maps, just as remarked in ll.ll the 
first one associates the identity arrow to an object; ditto for the second but it specifies 
that this arrow is an equimorphism; the third is the inclusion of W into C, and so on. 
The second-to-last is the composition of an arbitrary arrow with an equimorphism. 

2.6 The projection T ^ A and colour structure on T. Consider the natural projection 
functor TT : T ^ A given by 'taking equi-connected components', i.e., contracting all 
links. Now T has a natural colour structure, given by taking the equimorphisms T to 
be those arrows mapping to identity arrows in A. 

3 Semi-categories, coloured semi-categories, and the fat delta 

We want to weaken the identity arrow axiom, but there is no way to do that within 
the purely simplicial viewpoint: the identity arrows arise inherently as a consequence 



2005-11-28 



Joachim Kock: Weak identity arrows in higher categories 



[12/l44ll 



of the degeneracy maps in A. Plainly removing degeneracy maps leads to Amono- 
diagrams, as we proceed to explain. Amono-diagrams satisfying the Segal condition 
are semi-categories — note that the Segal condition relates only to face maps. Passing 
from categories to semi-categories is too drastic a reduction however, and there are 
many constructions with categories that fail for semi-categories. The fat delta A will 
be a sort of intermediate between Amono arid A. 

3.1 Semi-categories and 'semi-ordinals'. We use the prefix semi- consistently to mean 
'non-unital': A semi-category is just like a category, except that identity arrows are not 
required. A semi-functor is a map compatible with the composition law. Note that 
the identity semi-functor exists for any semi-category, so semi-categories and semi- 
functors form a genuine category ViCat, not just a semi-category. A (finite) 'semi- 
ordinal' is the semi-category associated to a (finite) total strict order relation <. Since < 
is not reflexive, a given element is not related to itself, so there are no identity arrows. 
As a consequence, all morphisms between semi-ordinals are injective, and the category 
of finite non-empty semi-ordinals is naturally identified with Amono- The (semi-)nerve 
of a semi-category is a functor Amono satisfying the (strict) Segal condition. 

It is straightforward to copy over the definition of higher categories to the case 
of semi-categories. But while the basic definitions of semi-categories are easy, their 
theory is quite different from that of categories. For instance, in the theory of categories 
constant diagrams always exist, and one can define limits and colimits as adjoints of 
the constant diagram functor |26|. For semi-categories, constant diagrams do not in 
general exist, because the supporting object is not required to have an identity arrow. 

3.2 Coloured semi-ordinals. Combining all the previous notions we finally come to 
the promised fat delta: the category A of coloured finite non-empty semi-ordinals. The 
definitions should be obvious: a (finite) coloured semi-category is a semi-category with 
a sub-semi-category comprising all objects, and a morphism between coloured semi- 
categories is a semi-functor required to preserve colour. There is a (genuine) category 
CViCat of coloured semi-categories and their morphisms (and in fact this category can 
be considered a coloured category). 

The coloured (finite) semi-ordinals are the free coloured semi-categories on (finite) 
linearly ordered coloured graphs. So it boils down to giving a (finite) string of arrows, 
some of which are coloured; there are no identity arrows at the vertices. 

3.3 The fat delta A. The fat delta A is by definition the full subcategory of CVzCat 
consisting of all finite non-empty coloured semi-ordinals. It is naturally identified with 
the category of monomorphisms in T: 

A = Tjnono- 

The various characterisations of T yield alternative descriptions of A. In particular we 
get the following concise description of A as a subcategory of the category of arrows 
in A: its objects are the epimorphisms in A, and the arrows are the monomorphisms 
in Arr(A); these are the commutative diagrams in A whose downward arrows are epi- 
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morphisms and whose top arrow is a monomorphism: 

. c ^ . 



The drawings of objects and arrows in A are the same as for T, except that the maps 
are required to be 'injective on dots'. Thus the first two figures listed on page ITTI are 
not arrows in A. 

3.4 The projection A ^ A and colours in A. An important role is played by the 
projection functor tt : A — A, sending a coloured (semi-) ordinal to the ordinal of 
equi-connected components; let V C A denote the subcategory of vertical arrows for tt 
(i.e. whose image in A is an identity arrow), then the pair (A, V) is a coloured category. 
From the drawing on page [Til these are equimorphisms: 

and these are not: 




These last four arrows should be compared to the four arrows in A drawn on pagelZl 
The important thing to note, compared to the situation in A is that the figure 
(which was responsible for the existence of identity arrows), does not exist in A. In- 
stead we have I I . 

Here is a picture of the first few arrows in A: 




I 

and their images in A: 



• 1 • 

3.5 The two inclusions Amono C A. In the triangle diagram above we see the be- 
ginning of two copies of Amono- There is the 'horizontal' inclusion l : Amono A, 
interpreting a semi-ordinal as a coloured semi-ordinal with nothing coloured: 



The composite functor 



Amono A ^ A 
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is just the standard inclusion of the monos in A. This is the sense in which the fat delta 
is intermediate between Amono 

and A. 

There is also the 'vertical' inclusion ^ : Amono ^ A, interpreting a semi-ordinal as 
a coloured semi-ordinal with everything coloured. The image is 

. = : = } ... 

(for typographical reasons drawn horizontally, but to fit into the drawing above it 
should be vertical). 

3.6 Discrete object structure on A (and A°P). Just like for A (and A°P), we declare the 
single dot to be the only discrete object in A (or in A°P). 



4 Definition of fair categories and fair n-categories 
Fair S -categories 

Henceforth, let S denote a coloured category with a notion of discrete objects. (It is 
reasonable to assume the existence of fibre products over discrete objects, and require 
this operation to preserve equiarrows, but in fact the definition makes sense without 
these requirements.) 

4.1 The idea. A fair category in S is going to be a A°P-diagram 

X : A°P ^ S 

satisfying three obvious axioms. In order to exhibit the axioms as obvious, let us right 
away explain how X is to be interpreted as a nerve: put 

0:=X, A:=X. ?J:=X|, 

and think of these as the spaces of objects, arrows, and (weak) identity arrows, respectively. 
This notation will be used throughout. 

The images of the first few maps (i.e., the beginning of the A°P-diagram) looks like 
this: 

O ; ^ A 




U 



The maps s, t are source and target, and u is thought of as the inclusion of the space of 
identity arrows into the space of all arrows. 

4.2 Discreteness. Now the first axiom is clear: 

The object O (image of the single dot • ) is discrete. 
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Taking • as the only discrete object in APP, the first axiom says that X : A°P S 
preserves discrete objects. 

4.3 Segal condition. Second, we want a Segal condition which should induce the usual 
Segal condition on each Amono C A. Just like in A (and in Amono)/ pushouts over the 
single dot exists in A if and only if the dot is included as last dot in the first summand 

and as the first dot in the second (or vice versa). Let the pushout of m < • n 

be denoted hym -t n. The generalised Segal condition requires the generalised Segal maps 

to be isomorphisms. This formulation presupposes existence of fibre products over 
discrete objects, but we might as well just say that for all m and n, the square 



Xm " O 

should be a puUback square. Hence our second axiom is: 

X preserves fibre products over discrete objects. 

In practice, this means two things. First of all, the restriction to either copy of 
Amono C A is a Amono-diagram which satisfies the Segal condition. Hence A and U 
are each semi-categories, i.e. carry associative composition operations over O. The 

Amono-diagram Amono APP S is the underlying semi-category ofX. 

Second, the Segal condition means that that the rest of the diagram can be con- 
structed from the above triangle diagram provided U ^ Ais a semi-functor (i.e. is 
compatible with composition in U and in A). 

4.4 Weak identity arrows. Finally we want the points in U to act as identity arrows. 
For each object there should be a contractible space of weak identity arrows, so we 
want equimorphisms for the two maps U > O, images of 

The identity condition is that composing with a weak identity arrow should be neutral 

up to homotopy. So we want the composition maps U xq A ► A -> A xqU and 

U xqU ► U to be equimorphisms — these are the image of 

respectively. Note that the five maps mentioned here are all images of vertical maps 
in A. In fact, these five maps generate the category of vertical arrows in A under the 
-i- operation (see |18J for details), so in view of the Segal condition and the assump- 
tion that equimorphisms in S are stable under fibre products over discrete objects, the 
requirement that these five maps be equimorphisms is equivalent to requiring every 
vertical map in A to be sent to an equimorphism in S. This is of course a more uniform 
and conceptual condition (and it makes sense without the extra assumptions), so the 
third axiom is: 
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X : A°P — *• S preserves colours. 
In short, the definition is simply this: 

4.5 Definition of fair category. A/flz'r S-cfltegory is a colour-preserving functor A°P S, 
preserving also discrete objects and fibre products over discrete objects. 

A morphism of fair S-categories is just a natural transformation. Let S-FairCat de- 
note the category of fair S-categories and their morphisms. Note that these morphisms 
are strict, and in some situations a weaker notion is needed. For example, in order to 
get the correct inner homs, one should consider derived morphisms, just like in the 
theory of Tamsamani categories, cf. l30l . See Remark l5.8l below for a particular case of 
a weaker notion of morphism. 

4.6 Strict categories, fair categories, and semi-categories. There is an obvious for- 
getful functor S-FairCat S-ViCat, defined by restriction to Amono via the horizon- 
tal inclusion i : Amono ^ A. Similarly every strict S -category is canonically inter- 
preted as a fair S -category: pre-composition with zr : A — A yields a full embedding 
n* : S-Cat S-FairCat. Non-strict examples of fair S-categories are given in Sec- 
tionH 

Equimorphisms of fair S-categories 

4.7 Standard discrete objects. Just as in the case of Tamsamani S-categories, in order 
to get a good notion of equimorphism, further axioms must be imposed on the notion 
of discrete objects and their relation to the subcategory of equiarrows in S. From now 
on. 

We assume that S has standard discrete objects with compatible colours, 
in the sense of the Appendix. In particular there is an adjunction ttq -\ S: 

5 

S " — r Sef; 

the objects in the image of 5 are the discrete objects, and the left adjoint ttq is the 'com- 
ponents functor'. Both these functors preserve discrete objects, and fibre products over 
discrete objects. The compatibility of colours with respect to the discrete objects means 
that 5 and ttq are required to preserve equimorphisms. Here and throughout. Set is 
considered a coloured category by taking the bijections as equimorphisms. 

4.8 Horn spaces. It follows from the decomposition property HA.4|I that in a fair S- 
category X = (O, A, LT) we have a decomposition of the space of arrows 

A = ]J A(x,y) 
x,i/eO 

according to source and target. Here A(x,y) is the subspace of A consisting of all 
arrows whose source is x and whose target is y. 
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4.9 Lemma. In a fair S-category X = (O, A, U), the two maps O ^ U coincide. In other 

words, weak identity arrows are endomorphisms. 

Proof. The composite 

^op ^ 5 ^ro^ 

is a fair category in Set, since tzq preserves discrete objects, fibre products over discrete 
objects, and equimorphisms (all the notions involved in the definition of fair category). 
Since O is discrete and ttq is the reflector, we have a bijection 

S{U,0) ^ Set{noU,noO), 

so it is enough to establish the result in the case of a fair category in Set. The two maps 
O I U are the beginning of a Amono-diagram 



O ■ U ^ b UxqU ... 



and since we are in Set, all these maps are bijections. The face map identities read 
s o a = s o b, t o b = toe, and s o c = t o a. Since s and t are invertible, the first two 
equations imply a = b = c. Now the third equation can be written s o b = t o b, and 
since b is invertible we conclude s = t. □ 

The definition of fair n-category will be inductive: a fair n-category is a fair category 
in the coloured category of fair (n — 1) -categories. The base for this induction, and the 
key to understanding A°P-diagrams as categories, is the case where S is the category 
of sets, with bijections as coloured arrows. 

4.10 Fair Set-categories. We consider Set a coloured category by taking the bijections 
as equiarrows. Given a fair category A°P Set, denoted X = (O, A, U) as in 14.11 then 
Hi ^ O is a bijection, and therefore LT ^ A is an injection, as seen in the diagram 
in 14.11 The restriction of X to i : Amono "-^ is a semi-category O .J A with the 
property that every object has an identity arrow. This follows because the inverse of 
U ^ O, followed by LT ^ A, provides the degeneracy map O — " A (and the remaining 
degeneracy maps are provided by the Segal condition); the commutativity of the A°P- 
diagram immediately implies that the degeneracy map identities are satisfied. This 
construction defines a functor 

e : Set-FairCat ► Cat. 

4.11 Fair nerve of a category. In the other direction, starting from any category ^, 
there is a natural 'fair nerve' associated with it: let ^ be coloured by taking the identity 
arrows as equiarrows, then the fair nerve functor 

p : Cat ^ Set-FairCat 

is defined by sending a category ^ to 

A°P ^ Set 

K ^ HomccatiK,"^), 
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which is readily seen to be a fair category in Set. If we denote it X = (O, A, U) like in 
14.11 then O is the set of all objects in A is the set of all arrows in and U is the set 
of all identity arrows in In this interpretation, the image of the fair nerve functor 
consists of those fair Set-categories (O, A, U) for which ^ A is an inclusion, not just 
an injection. This is a full reflective subcategory; the reflector is 9. 

Starting with a fair Set-category (O, A, U), applying 6 gives the semi-category O < A 
which happens to be a category, i.e. has identity arrows u{U) (and the morphisms hap- 
pen to preserve these), and then applying p gives the fair category {O, A,u{U)), so 
the unit for the adjunction is the isomorphism {0,A,U) — > {O, A,u{U)) given as the 
identity functor on the A-semi-nerve, and the isomorphism u : U ^ u{U) on the U- 
semi-nerve. 

Conversely starting with a category 'if = {O < A), applying p we first get the 
fair category (O, A,U = Id('^)), and then we throw the U-part away and observe that 
the resulting semi-category is just the category ^ again. 

In summary: 

4.12 Proposition. There is an adjoint equivalence of categories 

Set-FairCat " Cat. 

In the above back-and-forth construction we took a category viewpoint, focusing 
on the start of the A°P-diagram (O, A, U) and letting the Segal condition take care of 
the rest. But in fact the same result holds without requiring the Segal condition: 

4.13 Proposition. There is an adjoint equivalence of categories 

CCat( A°P, Set) ~ Cat( A°P, Set) = sSet. 

For the fine points of the appendix, it is important to observe that the functors of 
these two propositions preserve sums and finite products, as well as discrete objects. 

We shall give S-FairCat the structure of a coloured category, and then the above 
equivalence is an equivalence of coloured categories. Just as for ordinary categories, a 
functor F : A B of fair categories in S will be called an equimorphism if it is fully 
faithful and essentially surjective. These notions must now be defined. 

4.14 Fully faithfulness. Given a fair category X = (O, A, U), write A = llx,yeO'^i^'y) 
and U = Llxeo^(^)' Remark |4.8[ Now a fair functor F : X ^ X' is said to he fully 
faithful if for each pair of objects x, y the map A(x, y) A' {Fx, Fy) is an equimorphism 
in S, and for each object x the map U{x) U'{Fx) is an equimorphism. (Note that this 
last condition is automatic if the two-out-of-three property holds for equimorphisms 
inS.) 

The notion of essential surjectivity is subtler, and depends on a notion of truncation. 
We take our clue from usual categories: consider the truncation functor tq : Cat — " Set 
which to a category associates the set of isomorphism classes of its objects. Note that 
this functor is different from the components functor ttq, but that the two functors 
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agree on the discrete categories. A morphism in Cat is essentially surjective if its trun- 
cation is a surjection of sets. The crucial features of tq are that it comes with a natural 
transformation Tq =^ tcq, and that it preserves finite products and equimorphisms. We 
take these as axioms for the truncation functor: 

4.15 Truncation. A truncation functor on a coloured category S with standard discrete 
objects is a colour-preserving functor tq : S — Set, equipped with a natural transfor- 
mation To ^ TTo, required to preserve arbitrary sums and finite products. Since sums 
are preserved, tq and ttq agree on discrete objects. It follows from the decomposition 
property (|A.4|l that Tq also preserves fibre products over discrete objects. 

4.16 Essential surj activity. For a fixed truncation functor Tq : S ^ Set, there is in- 
duced a functor 

S-FairCat Set-FairCat ~ Cat. (3) 

by sending a A°P — ^ S to A°P — ► S — Set and invoking Proposition 14.121 This 
works because tq preserves the notions involved in the definition of fair category. 

Now a morphism f : X ^ X' in S-FairCat is said to be essentially surjective (relative 
to To) if To^f is essentially surjective in the ordinary sense (it is a functor between 
ordinary categories). It should be noted that this notion of essentially surjective might 
not be the correct one, unless combined with fully faithful. But that situation is all we 
care about: 

4.17 Equivalences of fair categories. Let S be a coloured category with standard dis- 
crete objects and a truncation functor To : S — Set. A morphism of fair S -categories 
is called an equimorphism if it is fully faithful and essentially surjective (with respect to 
To). Henceforth this is the notion referred to when talking about the coloured category 
S-FairCat. Note that equimorphisms between strict S -categories (considered as fair 
S-categories via n* : S-Cat S-FairCat, cf . I4.6|l are precisely the usual equivalences 
of S-categories. 

4.18 Lemma. Equimorphisms in S-FairCatare stable under sums and finite products. 

Proof. In fact this is true independently for 'fully faithful' and 'essential surjective'. For 
'fully faithful' it follows because the hom 'sets' of a sum (resp. a finite product) is the 
sum (resp. the product) of the hom 'sets', and equimorphisms in S are stable under 
sums (resp. finite products). For 'essentially surjective' it follows because Tq preserves 
sums and finite products. □ 

4.19 Proposition. S-FairCat has standard discrete objects. 

This is Proposition I A. 14l The discrete-objects adjunction is given by 

S-FairCat " Set-FairCat ~ Cat " Set, 



where ttq^ is defined by sending a fair S -category A°P — - S to A°P — - S ► Set. 
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4.20 Lemma. The components functor S-FairCat Set preserves equimorphisms as defined 
in Wm 

Proof. Note first that since ttq : S ^ Set preserves equimorphisms, and since the defi- 
nitions of fully faithful in S-FairCat and Set-FairCat are both defined in terms of hom 
sets (in S in Set respectively), it follows that tzq^ preserve fully faithfulness. 

Seeing that ttq^ preserves essential surjectivity relies on the natural transformation 
u : tq ^ ttq. For a fair S -category X : A°P S, the two categories Tq^X and ttq^X have 
the same object set, since both tq and ttq are the identity on discrete objects. To say that 
a morphism f : X ^ X' of fair S-categories is essentially surjective means that tq^F is 
an essentially surjective functor of categories. This in turn means that for every object 
x' of To^X' there exists an object x of tq^X and an isomorphism (p G To^X'(Fx, x'). 
But then u{(p) is an isomorphism in 7ro^X'(Fx, x') witnessing that ttq^F is essentially 
surjective too, as required. □ 

Combining the three previous results we find that: 

4.21 Proposition. S-FairCat has standard discrete objects with compatible colours. 

4.22 Truncation for S-FairCat. Given a truncation functor Tq : S ^ Set, define a 
truncation functor S-FairCat Set as the composite 

S-FairCat Set-FairCat ~ Cat Set. 

It follows readily that this new truncation functor preserves sum and finite products 
(and it preserves equimorphisms by construction). The natural transformation to the 
components functor is the horizontal composition of : Tq^ =^ tzq^ and the natural 
transformation Tq-^* =^ '^o'^*- 

Now S-FairCat has been equipped with the same type of structure as S, and the 
induction works: 

4.23 Fair n-categories. A fair 0-category is defined to be just a set. Assuming we have 
already defined the coloured category (n-l)FairCat of all fair (n — 1) -categories, we 
define a fair n-category to be a colour-preserving functor 

A°P ^ (n-l)FairCat 

preserving discrete objects and fibre products over discrete objects (this is the strict 
Segal condition). Let nFairCat be the coloured category whose objects are the fair n- 
categories, whose morphisms are the natural transformations, and the equimorphisms 
are as defined in 14. 171 

Notice that a strict n-category can be regarded as a fair n-category in a canoni- 
cal way. This follows by induction from 14.61 and the observation that the embedding 
(n-l)Cat (n-l)FairCat preserves discrete objects, fibre products over discrete ob- 
jects, and equimorphisms ('cf. l4.17|l . 
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4.24 Fair Tamsamani n-categories. Repeating the definition of fair category (and the 
other definitions involved), but with weak Segal condition instead of the strict one, 
yields a notion oi fair Tamsamani n-categories. An interesting example of a fair Tam- 
samani 2-category is given on page |35l Fair Tamsamani n-categories should be the 
context for comparing Tamsamani n-categories with fair n-categories, since both can be 
regarded as special cases of this notion. It is expected that given such a fair Tamsamani 
n-category then there exists an equivalent Tamsamani n-category (strict identities). In 
other words, weak identities can be strictified in the context of fair Tamsamani cate- 
gories. Also there should exist an equivalent fair n-category, i.e., weak composition 
laws can be strictified in the context of fair Tamsamani categories. This last statement 
is one version of Simpson's conjecture 17.61 

4.25 Fair monoids. A fair monoid in S is just a fair S -category such that O is a single- 
ton set *. Let S-FairMon denote the full subcategory of S-FairCat consisting of fair 
monoids. There is a forgetful functor S-FairMon S which sends X = (*, A, LT) to its 
underlying space A. Given two fair monoids X = (*, A, LT) and X' = (*, A', U'), it is 
easy to see that a morphism F : X ^ X' is an equimorphism in S-FairMon if and only 
if A — > A' and U ^ W are equimorphisms in S — essential surjectivity is an empty 
condition. In view of the Segal condition and the assumption that equimorphisms in 
S are stable under products, this in turn is equivalent to requiring all components of F 
to be equimorphisms, so the notion of equivalence of monoids is level-wise. 

To give a fair monoid in S amounts to giving a pair of semi-monoids (A, U) in 
(S, x) and a semi-monoid homomorphism U ^ A, such that U is contractible and 
such that the arrows 

U X A ^ A ^ AxU 

are equiarrows in in S. We will refer to a fair monoid by the notation {U C). 
We will use the term fair monoidal category for a fair monoid in Cat. 

4.26 Fair monoids in non-cartesian enriched contexts. The above characterisation of 
fair monoids, in terms of a pair of semi-monoids with one of them contractible and 
so on, might also be useful for the reason that it makes sense in monoidal coloured 
categories (or monoidal model categories) in which the monoidal structure is not the 
cartesian product. For example, define a fair monoid in the monoidal category of chain 
complexes ( Ch , (g), Z) to be a pair of semi-monoids A and U, with U contractible (in 
the usual sense of homotopies of chain complexes), together with a semi-monoid ho- 
momorphism LT — > A, such that the arrows 

U (g) A ^ A ^ A(g)U 

are weak equivalences in Ch . 1 have not investigated this definition further. 

5 Fair 2-categories 

In this section we work out the case of dimension 2, i.e. fair categories in Cat. In view 
of the canonical equivalence Cat ~ IFairCat we will abuse of notation and let ZFairCat 
denote the category of fair categories in Cat, not in IFairCat. In the same vein, but still 
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more abusively, by semi-2-category we shall mean a semi-category enriched over Cat, 
i.e. a semi-2-category which happens to have identity 2-cells. 

The main result is that a fair 2-category is essentially the same thing as a bicate- 
gory with strict composition law, just as one would expect, both notions being semi- 
2-categories (in the abusive sense) with some extra unit structure. The fair category 
viewpoint on such a bicategory ^ encodes all possible unit structures on ^ instead of 
favouring one of them. 

5.1 Bicategories with strict composition law. A bicategory with strict composition 
law is just like a strict 2-category, except that each object is not required to have a strict 
identity 1-cell, but only a specified weak one. In order to encourage the interpretation 
of bicategories as 'many-object monoidal categories', we denote the composition law 
by and compose from the left to the right. Objects will be omitted from the nota- 
tion whenever possible, and arrows are denoted by uppercase letters. A weak identity 
arrow for an object o is a triple (Jo/ A,|0) consisting of an arrow Ig : o o, a left con- 
straint A and a right constraint p: these are invertible 2-cells Ay : Jo ® ^ ^ ^ and 
px '■ X lo ^ X, natural in arrows Y : o — ■ and X : ■ ^ o respectively. The left and 
right constraints are subject to the condition 

X(g)Io 

|0x 4 ■ (4) 

y X 



X 



A homomorphism of bicategories with strict composition law is a bifunctor F : 
^ — > which preserves the composition strictly. The only non-strict part of F is the 
comparison of identity arrows: for each object o there is specified an invertible 2-cell 
(po '■ h{o) — ^ f (^)/ compatible with the respective left and right constraints like this: 

hio) ® f (X) '-^ ► f (X) f (X) . '-^ f (X) ® (,) 







F(Zo)®f(X) = F{Io®X) F{X(2)Io) = F(X)®F(Jo) 

Let B denote the category of bicategories with strict composition law and bif unctors 
preserving the composition strictly. 

5.2 Proposition. There is an equivalence of categories 

ZFairCat ~ 1. 

The equivalence is described below. The functor B ZFairCat is canonical; the 
pseudo-inverse depends on a choice. The construction relies on a couple of basic ob- 
servations about identity arrows in bicategories which are not widely known. Further 
details can be found in [19 1 , for the one-object case. 
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5.3 Identity-arrow structures. Just as identity arrows in a category are uniquely deter- 
mined by the unit axioms, in a bicategory the identity arrows are unique up to unique 
isomorphism. To be precise, define an identity arrow in a semi-2-category to be a triple 
(Jo/A,|0) where 7o : o — o is an endo-arrow of an object o, and A and p are left and 
right constraints satisfying the axioms above. A morphism of identity arrows is given by 
a 2-cell I ^ } compatible with the left and right constraints. Clearly the category of 
identity arrows and their morphisms is the disjoint union 

Id^= U Id^(o) 

oeObC^) 

where Id^(o) is the category of identity arrows of the object o. 

The category of identity arrows has a natural composition law lifting the compo- 
sition law on (and in particular is object-wise): the composition of {I,\,p) with 
{!', A', p') is the composite I ® I' equipped with left and right constraints 

J (g) J' (g) X 7 (g) X X 

X ® J ® r X ® r — X 

It is straightforward to check that these constraints satisfy the identity arrow axiom (|4)|, 
and it also follows readily that this composition law is strictly associative if the original 
composition law is so. 

Altogether, we have a semi-category Id<^ enriched in Cat, (which is the disjoint 
union of the semi-monoidal categories Id<^(o), o G Ob(^)). 

5.4 Lemma. The category Id-^ of identity arrows in a bicategory 'rf is equivalent to the discrete 
category Ob(^), i.e. Id'^(o) is contractible for each object o. 

Proof. Given units ( J, A, p) and {!', A', p') of an object o, one checks that the isomorphism 

I' • I' I . I 

is compatible with the left and right constraint of I and I', hence constitutes a mor- 
phism of identity arrows, hence the category of identity arrows of o is iso-connected. 
Compatibility with the left and right constraints also implies that there can be at most 
one connecting arrow. □ 

5.5 From bicategories to fair 2-categories. With the above observations it is easy to 
define the functor B — > ZFairCat. In analogy with the fair nerve described in 14.111 
given a bicategory ^ with strict composition we define a A°P-diagram X = {0,A,U) 
in Cat like this: 

A°P Cat 

, , y 0:=Ob^ 

I I — y A-= YJ_ Hom(x,y) 

x,yeOb'^ 

I ^ U = U Id^(x) 
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The map U ^ A is the forgetful functor sending an identity triple (J, A,|0) to its sup- 
porting arrow. The rest of the A°P-diagram is defined by invoking the strict Segal 
condition and observing that U ^ Ais a (8)-functor. 

By definition of the morphisms in Id'^, the collection of all left constraints at o as- 
sembles into an tnvertible natural transformation 

Id'^(o) X Hom<^(o,-) ttA Hom<^(o,-)- 

proj 

The component on a unit {I,A,p) and an arrow X is nothing but Ax : I X ^ X. 
Since Id<g'(o) is contractible, the projection map is an equimorphism, and hence the 
composition map is too. Summing over all the objects we get an invertible 2-cell 



® 

UxqA ""^T^A 

proj 

hence the composition map is an equimorphism as required. Similarly for the right 
constraints. 

The same argument works for any vertical arrow in A: it is the dot-sum ( -i- ) of 
identity arrows and the case just treated. 

One can check that this construction is functorial (cf. [19'!): the unit part (po of a 
bifunctor F : ^ ^ amounts precisely to a lift of f to Id^^ — ^ Idg^, which in turn is 
equivalent to extending the natural transformation between the corresponding Amono" 
diagrams to a natural transformation of A°P-diagrams. This finishes the construction 
of the functor B ZFairCat. 



5.6 From fair 2-categories to bicategories. Given a fair category (O, A, U) in Cat, the 

A-part already constitutes a semi-2-category A, whose composition we denote by 0. It 
remains to use the LZ-part of the diagram to provide weak identity arrows for the semi- 
2-category A. Note that U also constitutes a semi-category in Cat; again we denote 
the composition law by 0; then the functor U A is a ^-functor. The equivalence 
U ^ O has a pseudo-section (since we are just talking plain categories), i.e., for each 
element o G O we can pick an object 7o in LZ, a chosen weak unit. The functor we 
are constructing depends on this choice, but different choices will yield canonically 
isomorphic results. 

Since U is contractible, 

(51) we have an isomorphism a : Ig lo lo, 

and since the composition functors U xq A ® > A < ® A xqU are equimor- 
phisms of categories, we see that 

(52) composition with Ig defines equimorphisms A(o, ■) A{o,-) and A(-, o) 

A{;0). 
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This means that for each arrow X : o ■ there is a bijection 

2CelV(7®X,X) - 2CelV(J®J®X, J®X). 

On the right-hand side we have the canonical 2-cell a ® X, so take the inverse image 
and call it Ax, the required left constraint. The right constraint is constructed analo- 
gously. It is easy to see that these constraints are natural, and one can also check that 
they satisfy the coherence condition (|4|l. Both these claims follow from the fact that A 
and p are defined in terms of the isomorphism a. in U, which is automatically coherent 
since it lives in a contractible category. (See 1191 for further details.) 

5.7 Remark. Conditions (SI) and (S2) provide in fact a useful definition of unit. This 
viewpoint goes back to Saavedra II28II in the case of monoidal categories; it is ex- 
ploited further in II19II . The relevance of this viewpoint in higher dimensions was first 
suggested by Simpson IISTII . The basic 3-dimensional theory is worked out in Joyal- 
Kock Ii14il . 

5.8 Non-strict bifunctors. Even for strict 2-categories it is sometimes necessary to con- 
sider weaker notions of 2-functors (strong or lax), which do not respect composition 
strictly, but only up to specified comparison arrows (isomorphisms or arbitrary mor- 
phisms), cf. Benabou [2J. Such 2-functors can also be captured in the setting of fair 
Caf-categories: they correspond precisely to weaker natural transformations (strong 
or lax) between A°P-diagrams u : F ^ G, satisfying a strict 'Segal condition': Um fn = 
Urn ^uo^n- (Note that any weak natural transformation satisfies this condition up to 
isomorphism, and is equivalent to one satisfying it strictly.) 

6 Fair 3-categories 

For more details on the results and constructions in this section, see Joyal-Kock 111 411 . 

Gordon, Power, and Street [8| introduced the notion of tricategories, designed to 
be the weakest possible definition of 3-dimensional category. In analogy with the 2- 
dimensional case, fair 3-categories should correspond to tricategories with strict com- 
position laws. Carrying out the comparison in the style of the previous section would 
seem to be somewhat involved, though. What we undertake here is a comparison in 
the semi-strict situation of fair categories in 2Caf (interpreted as a semi-strict sort of 
fair 3-categories in the canonical way, cf . 14.2311 , which we compare to locally strict tri- 
categories with strict composition laws. Furthermore for the sake of clarity, we restrict 
to the one-object version. 

6.1 Strictly monoidal strict 2-categories with weak units. Starting with the defini- 
tion in im, we specialise to the locally strict case (i.e. every hom bicategory is a strict 
2-category). Then we restrict to the one-object case, and finally we require the compo- 
sition law to be strict. The resulting notion is a strict 2-category ^ with a strict tensor 
product with a weak unit. The notion of weak unit in this situation is a specified triple 
(J, A, |0) where I is an object in A is a natural family of equimorphisms (i.e. admit- 
ting a pseudo-inverse) Ax : I X — > X, and |0 is a natural family of equimorphisms 
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px '■ X ^ I ^ X. The naturality is only up to isomorphism, so specifying the lamb- 
das and rhos involves specifying certain invertible 2-cells. Finally there is specified a 
natural family of invertible 2-cells (a modification) 

K: px^y ^ X®\y 

subject to two coherence axioms called left and right normalised 4-cocycle conditions 
(li8J, p. 11 and p. 12), which we do not reproduce here. 

6.2 Fair monoids in 2Cat. Let {U C) denote a fair monoid in 2Cat, cf. 14.251 This 
means that 

— U and C are strict semi-monoidal 2-categories, 

— there is a strict semi-monoidal 2-functor U C, 

— is contractible, and the multiplication maps 

are equi-2-functors. 

6.3 Proposition. Fair monoids in 2Cat correspond to strict 2-categories with strict tensor 
product and weak unit. 

The proof is comprised by the following two subsections. 

6.4 From fair monoid in 2Cat to monoidal 2-category. Given a fair monoid {U C), 
since U is contractible, for each object I, there exists an arrow a : I I ^ I inU; this 
arrow is an equiarrow, and any two such are uniquely isomorphic. We fix I and a., and 
we use the same symbols for their images in C. It also follows from contractibility of U 
that there is an associator modification A:I®ft;^A;®7 which satisfies the pentagon 
equation. 

As in the 2-dimensional case, the fact that the multiplication map LT x C — C is 
an equi-2-functor means that the same is true for the 2-functor 'tensoring with I from 
the left' (and similarly with tensoring from the right). Therefore, for each object X in C 
there is an equimorphism of categories 

Hom(J®X,X) ^ Hom(J® 7®X,J®X). 

In the second category we have the canonical object a0X. Hence there exists a pseudo 
pre-image Ax, together with an isomorphism L : J ® Ax =^ a X. For chosen Ax and 
L, there is a unique way to assemble the lambdas into a natural transformation (this 
involves specifying some 2-cells), in such a way that L becomes natural in X. The pair 
(A, L) is not unique, but any two such are uniquely isomorphic. 

Similarly there is a natural transformation p with components px '■ X I ^ X 
equipped with a natural modification R : px I ^ X a (and this data is unique up 
to unique isomorphism). 

The lambdas and rhos are the required left and right constraints. Finally, using 
L, R, and A one can construct a modification K : px =^ X (g) Ay which satisfies 
the normalised 4-cocycle conditions of [8J — this is a consequence of the pentagon 
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equation for A, and hence ultimately a consequence of contractibility of U. See | |T4J for 
details. 

There were many choices involved in the construction: first the choice of I and a, 
then the choices of A and p, together with the auxiliary 2-cells L and R. But all these 
choices lead to equivalent monoidal 2-categories. 

6.5 From monoidal 2-category to fair monoid in 2Cat. Starting from a monoidal 2- 
category ^ like specified in 16.11 ideally one would construct the 2-category of all unit 
structures on ^. The objects are quadruples {I,\,p, K) like in 16.11 and arrows and 2- 
cells are defined to come equipped with compatibility data with respect to these struc- 
tures. This category is contractible as required, but unfortunately its tensor product is 
not strict as required in order to play the role of LT in a fair monoid {U C). 

An alternative construction is used. Define a : 7 ® 7 ^ J by taking oi-= A/. (We 
could equally well have used pf. there is a canonical modification Aj pj constructed 
from K and the naturality data specified with A and p.) Now the 2-functors ^ 
defined by multiplying with 7 from the left or the right are equi-2-functors. Hence 
the pair (7, a) satisfies the 2-dimensional version of (SI) and (S2) on page|24l It is 
shown in | jl4| [ that a : 7 7 ^ 7 is associative up to a canonical associator modification 
f\: l^a^a^l, which satisfies the pentagon equation. Hence (7, a) is a weak semi- 
monoid. The set of such pairs {I, a) is the object set of a contractible 2-category, the 
arrows being weak-semi-monoid equimorphisms, and the 2-cells being invertible 2- 
cells in ^. Again, however, the tensor structure on this 2-category is not strict. But 
in this case there is a strict alternative: it is the free strictly semi-monoidal 2-category 
whose objects are the positive powers of 7, whose generating arrows are a and a fixed 
right adjoint jS, and whose generating 2-cells are A together with unit and counit for 
a H j6. This 2-category is contractible and does the job as L7. The canonical 2-functor 
consisting in interpreting this category in ^ respects the tensor product. Now we have 
got semi-monoidal 2-categories L7 and C and a semi-monoidal 2-functor between them, 
so the rest of the A°P-diagram is determined by the strict Segal condition. 

Just like in the 2-dimensional case, the left and right constraints provide natural 2- 
cells between multiplication-with-a-unit and projection, showing that L7 x A — A ^ 
A X L7 are equivalences. Hence the A°P-diagram is a fair monoid. 

7 n-groupoids, homotopy n-types, and Simpson's conjecture 

7.1 Motivation. Important motivation for higher category theory is the desire of giving 
a completely algebraic account of homotopy theory (cf. Grothendieck |10|). In particu- 
lar, every topological space should have associated a higher fundamental groupoid. This 
should be an oo-groupoid, but truncated homotopy n-types should be described by 
n-groupoids. Ideally this description should be a pair of (weakly) adjoint functors 

R : ooGrpd . Top : H 

where U is the fundamental groupoid mentioned above, and R is a geometric reali- 
sation functor, and for each n > this pair of functors should induce an equivalence 
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between the homotopy category of n-groupoids and that of n-truncated topological 
spaces. 

7.2 Completely strict n-groupoids. The strictest possible definition of n-groupoid is 
as a strict n-category such that every fc-cell is strictly invertible, for k < n. It was 
shown quite early (Brown-Higgins [3J) that such strict n-groupoids cannot realise all 
homotopy n-types. The problem occurs already with the 3-type of S^: this space has a 
non-trivial Whitehead operation 712'^ 712 713, but a version of the Eckmann-Hilton 
argument shows that every strict n-groupoid gives trivial Whitehead brackets. (See 
Simpson |31| for a detailed account of these arguments.) 

A slightly weaker notion of strict n-groupoid is obtained by requiring the fc-cells 
to be invertible only up to a (fc + l)-cell, which in turn should be weakly invertible 
in the same sense, and so on, up to the n-cells which should be strictly invertible. 
The following formulation of this idea can be interpreted in either strict n-categories, 
Tamsamani n-categories, or fair n-categories: 

7.3 n-groupoids. An n-category X is called an n-groupoid if the category tqX is a 
groupoid, and if for each pair of objects x,y, the (n — l)-category X{x,y) is an (n — 1)- 
groupoid. 

7.4 Kapranov-Voevodsky n-groupoids. If in the above definition, 'n-category' is taken 
to mean 'strict n-category' then the n-groupoid notion is that of Kapranov-Voevod- 
sky [16J. Since the composition laws as well as the identity cells are strict, the Eckmann- 
Hilton argument still applies, showing that the standard geometric realisation of such 
an n-groupoid will have trivial Whitehead brackets. Kapranov and Voevodsky con- 
structed a new realisation functor with certain properties (preservation of homotopy 
groups), and claimed that with this, their n-groupoids could realise all homotopy n- 
types. Simpson [SIJ showed instead that any realisation functor satisfying those prop- 
erties will yield only homotopy types with trivial Whitehead brackets, and concluded 
that there must be an error in either IT6l or in 1311 . 

7.5 Tamsamani n-groupoids. If in Definition 17.31 'n-category' is taken in the sense of 
Tamsamani, the situation is different: Tamsamani [34J has constructed the fundamental 
n-groupoid of an (n-truncated) topological space, and a left adjoint realisation functor, 
and he has shown that this adjunction induces an equivalence of homotopy categories 
between n-groupoids in his sense and n-truncated topological spaces. (The existence 
of this construction is one of the main advantages of his definition over many of the 
other existing definitions of weak higher categories.) 

7.6 Simpsons conjecture(s). Although Tamsamani's theorem shows that weakening 
the notion of composition suffices to capture all homotopy n-types, it is a puzzling 
idea that the real problem with strictness are the strict identity arrows: the Whitehead 
operations are trivial because of the Eckmann-Hilton argument, which in turn relies 
crucially on strict identities. A detailed analysis of these issues led Simpson ll3T1l to 
formulate the following conjecture(s): 

There exists a notion of strict n-groupoid with weak identity arrows and a notion of geo- 
metric realisation such that every homotopy n-type appears in this way. 
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In the other direction there should be a fundamental n-groupoid (with strict composition 
and weak identities) associated to every topological space, and these two functors should induce 
an equivalence between the homotopy categories of n-groupoids with weak identities on one side 
and n-truncated topological spaces on the other side. 

More generally, the homotopy theory of strict n-categories with weak identities should be 
equivalent to the homotopy theory ofTamsamani n-categories. 

An ad hoc definition of weak identities was sketched in the preprint (based on 
(SI) and (S2) from page|24|), but it was acknowledged that it might not be the correct 
definition to turn the conjecture true, and in fact, the details of this definition were 
never worked out. Simpson's conjecture was one starting point for the present work, 
and the notion of fair category emerged gradually from an attempt to understand his 
ideas. 

The conjecture in its strong form has startling consequences, defying all trends in 
higher category theory: every weak higher category should be equivalent to one with 
strict composition! 

As an annex to Simpson's conjecture, and at the same time a concretisation of the 
objects of its assertion, I want to propose that the notion of fair n-groupoid is appro- 
priate for fulfilling the conjecture. For emphasis, here is the definition: 

7.7 Fair groupoids. A fair n-category X : A°P (n-l)FairCat is called a fair n-groupoid 
if the category tqX is a groupoid and if for each pair of objects x,y, the fair (n — 1)- 
category X{x,y) is a fair (n — l)-groupoid. 

(Note that this definition does not explicitly refer to the weak identity arrows, but 
that it relies on l4.10l as base for the induction.) 

Simpson's conjecture in dimension 3 

The crucial test for the conjecture is dimension 3. If * is an object in a (strict or weak) 
3-groupoid G, and J is a (weak) identity arrow of *, then End (J) is a braided monoidal 
category (in fact a braided categorical group). The braiding corresponds to the White- 
head operation 712® 712 ^13 (relative to the base point corresponding to *). This 
Whitehead bracket is zero if and only if the braiding collapses to a symmetry. So the 
failure of strict 3-groupoids to realise all 3-types is equivalent to the fact that if G is strict 
then the braiding of End( J) is a symmetry (in fact, is equivalent to a commutativity). 
There is no essential generality lost in treating only the one-object case, so we consider 
1-object 3-groupoids, which is the same thing as monoidal 2-groupoids such that every 
object has a weak tensor inverse; let I denote the (weak) unit for the tensor product. 
Simpson's conjecture in this case says that such monoidal 2-groupoids with strict com- 
position laws and strict tensor can realise all pointed 3-types. Let us further restrict 
attention to simply connected 3-types: this corresponds to having a contractible space 
of objects, so all objects are equivalent to I. The following result is a form of Simpson's 
conjecture in this case: 

7.8 Theorem. (Joyal-Kock [15].) Every braided monoidal category arises as End(7), where 
I is a weak unit in an otherwise completely strict monoidal 2-category (as treated in Proposi- 
tion \6.3^ . 
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1-connected homotopy 3-types correspond to braided categorical groups. Under 
the correspondence of the theorem, these correspond to strict 2-groupoids with invert- 
ible tensor product and weak units (which in turn are one-object fair 3-groupoids in the 
sense of l7.7|l . Hence we get the following version of Simpson's conjecture in dimension 
3: 

7.9 Corollary. (Cf. H15V .) Strict 2-groupoids with invertible tensor product and weak units 
can model all 1-connected homotopy 3-types. 

The idea of the proof of the theorem is this: the braiding from g ° f io f o g relies on 
the arrow a : J ® J — > J, cf . the proof of 16.31 and a chosen quasi-inverse. In graphical 

notation (reading the string diagrams from the bottom to the top), we picture a as 
Then the braiding is this: 




The picture suggests that going left past each other is not the same as going right 
past each other, and hence the braiding should not be a symmetry. The proof that every 
braided monoidal category arises as such an End(J) consists in taking these diagrams 
seriously, relating them (in an up-to-homotopy sense) to the geometry of labelled con- 
figuration spaces. 

Theorem 17.81 provides a direct check of the first non-trivial case of Simpson's con- 
jecture, and by expressing the arguments in terms of familiar mathematical objects like 
braided monoidal categories it also provides good intuitive insight to the problem. 
However it comes short in providing the notions and tools necessary for generalisa- 
tion to higher dimension: at present, the appropriate notions of geometric realisation 
of fair categories have not been worked out, and there is no general construction of 
fundamental fair groupoid to provide a functor in the other direction (but see however 
the first example in the next section). 



8 A couple of examples 

The first example, somewhat detailed, concerns Moore path spaces. It is a fair category 
in Top. The second and third examples are more succinct: the second example is about 
cofibrant objects in a monoidal model category; the final example is a fair Tamsamani 
2-category of oriented cobordisms. 
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Moore path spaces 

This first example is a fair category in S = Top, where for simplicity we take the 
equimorphisms to be the homotopy equivalences. 

8.1 Moore paths. Let X be a topological space. A Moore path in X is a continuous map 
[0, r] X, where r > 0. When composing paths by concatenation of intervals (see 
below), the length of the domain interval increases; since there is no reparametrisation 
involved, the composition is strictly associative. In this way, taking the set of points 
of X as object set O, and taking as arrows the space A of all Moore paths (with the 
compact-open topology), we have got a topological semi-category O l A. 

Since the length of the domain interval increases strictly in every composition, there 
can be no strict unit paths. One could of course just allow the zero-length interval as 
domain for a path, then these paths would be strict units. But note that for each point 
X e X the space of Moore loops at x of length r > is isomorphic to the classical 
loop space Clx, while for r = we get just a point. Furthermore, since we want to 
think of the path space as a groupoid, the nuU-homotopic loops should actually also 
be considered unit paths — weak unit paths, that is. 

8.2 A topological fair category of Moore paths. We would like to consider all null- 
homotopic loops at a point x G X as weak identity arrows of x. However, the space 
of null-homotopic loops at x is not contractible, as required by the colour axiom 14.41 
What is missing is of course to specify in precisely which sense such a null-homotopic 
loop serves as weak unit: as U{x) we need to take the space of all null-homotopic loops 
based at x, together with a null-homotopy. Put U ■ = Uxeo 

8.3 Proposition. The triple {0,A,U) of points, Moore paths, and null-homotopic-Moore- 
loops-with-given-null-homotopy, as defined above constitutes a fair category in Top. 

Proof We first give an explicit description of the semi-categories A and U and the semi- 
functor U ^ A; then we show that U{x) is contractible for each x, and finally that the 
maps U xq A ► A < A xqU are equivalences. These verifications are pretty 
straightforward, but it is instructive to see in detail how the homotopies built into the 
individual weak units assemble into the global equivalences required by the axioms of 
fair category. 

8.4 Specific description of the semi-categories A and U. Given two Moore paths 71 : 
[0,ri] X and 72 : [0,r2] X with 7i(ri) = 72(0), their composite is the Moore path 
7i ® 72 defined by 



It is clear that this composition law is strictly associative. 

Anticipating the definition of U, define the interval [0, r] to be the segment of the 
(y = l)-line in starting at ( ^ ) and ending at {[): 



71 ® 72 : [0,ri +r2] 



X 



t 




7i(i) for t < ri 

72{t — J'l) for t > ^1- 
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A weak unit loop is by definition a null-homotopic loop together with a specified 
null-homotopy. To be explicit, it is a continuous map oj : Ty ^ X, where Ty is the 
triangle 




such that the fat sides of the triangle are mapped to the same point x; then the top side 
describes the null-homotopic loop. 

The map U ^ A simply sends oo to its restriction to the top side of the triangle. 

The composition of two such triangle maps, co\ : T^j — > X followed by C02 '■ Ty^ X, 
is defined by skewing the second triangle by the linear transformation 

and placing it next to the first triangle like this: 




In other words, the composite is the map 



X 



a;i(v) 

.^2((;7)v) 



for V G T, 



for V ^ Ty 



It is clear that this composition law is strictly associative — if you wish it is because 
the semigroup of matrices ( q J )r>o isomorphic to M+. For the same reason, U ^ A 
is clearly compatible with composition, i.e. is a semi-functor. 

8.5 For each x e X, U{x) is contractible. Consider the two continuous maps 



U{x) 



where £ : U{x) is the length function (length of the top side of the domain 

triangle), and '~x~^ is the section that sends r E M-i- to the constant map on Ty with value 
X. We claim that '"x"' o £ is homotopic to the identity map on U{x), and hence U{x) is 
contractible. Indeed, for each map co : Ty ^ X, and for each t e [0, 1], let cot denote the 
composite given by precomposing co with scaling by a factor f : 
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Tr 



X 



V ^- 



cv{tv) 



Now the required homotopy from '"x"' o £ to the identity of U{x) is given by 

^ U{x) 



[0,l]xLr(x) - 



8.6 The maps U xq A ► A are homotopy equivalences. The projection map is an 
equivalence because U{x) is contractible for each x E O. We shall construct a homo- 
topy between the projection map and the composition map, and hence the composition 
map is also an equivalence. 

Each Moore path 7 : [0, r2] X has a unique extension 7 to the rectangle 



''2 



constant in the vertical direction. Given a Moore loop co : Ty^ ^ X based at 7(0), define 
the composite of co with 7 to be the map a; Kl 7 with domain 



given by 



V I — >• 



n 



co{v) 



ri+r2 



for V G T, 



7((;7)v) forv^T, 



This defines a continuous map 



U xqA^ B 



where B is the space of maps to X from such trapezia. Now the composition map 
LT X o A — > A is given by postcomposing this map with 'restriction to the (y = l)-line' 

UxqA — > B — > A 
(a;, 7) I — > co^j I — y {co^j)\y=i= co^j. 

The required homotopy from projection {t = 0) to composition {t = 1) is now given by 

[0,1] y<Uxo A — > B — > A 

{t, co,j) I — > co^j \ — > {C0^j)\y=t 

consisting in sliding up the support line y = t: 
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n r2 ri+r2 

To be pedantic with the domain, we should say that the path {co M 7) \y=t is defined to 
be the map 

[0,tri+r2] ^ X 

s ^ (a;K7)(f) 



This finishes the proof of the proposition. 



□ 



Monoidal model categories 

The next example is of a fair monoidal coloured category, i.e., a fair monoid in CCat 
fcf. I2.1|l . To make sense of this it must be specified in which sense the category CCat is 
a coloured category. There are several possible colour structures — the crucial desired 
property is that the Dwyer-Kan simplicial localisation functor L : CCat sCat [4^ 
should be colour-preserving. For simplicity we take this as the definition: a (colour- 
preserving) functor f : (C, W) (C, W) between coloured categories is called an 
equifunctor if LF is an equivalence of simplicial categories. This means that tzqLF : 
TZoLC TZoLC' is an equivalence of categories and for each pair of objects x,y e C the 
map LC{x,y) LC' {Fx, Fy) is a weak equivalence of simplicial sets. 

8.7 Cofibrant objects of a monoidal model category. Let {M,®,1) be a monoidal 
model category in the sense of Hovey |13|. This means that M is at the same time 
a model category and a monoidal category and that the following compatibility condi- 
tions are met: 

(i) ® preserves weak equivalences between cofibrant objects; 

(ii) for every weak equivalence Z ^ I with Z cofibrant, and for every cofibrant object 
X, the composite Z®X^l®X^Xisa weak equivalence. 

Now if 1 happens to be cofibrant then the subcategory of cofibrant objects {M^, ®, I) is 
a genuine monoidal coloured category with unit (i.e., a monoid in CCat), and induces a 
monoidal structure on the homotopy category Ho(M). If I is not cofibrant then (M'^, ®) 
will not have a unit object. Instead: 

8.8 Lemma. The category of cofibrant objects M'^ is naturally a fair monoidal coloured cate- 
gory (i.e., a fair monoid in CCat). The weak units are the equivalences Z ^ I with Z cofibrant. 

The functor A°P — > CCat is given by taking O to be singleton, A to be the coloured 
category M'^, and U the coloured category whose objects are weak equivalences Z ^ I 
with Z cofibrant, and whose arrows are triangles Z' ^ Z ^ L The multiplication func- 
tor ® clearly turns A and U into semi-monoids as required, hence the Segal condition 
is satisfied. To check the weak identity arrow axiom, it must first be shown that U is 
contractible; this is done by comparing it with the category M'^/ 1' of cofibrant objects 
over a fixed cofibrant replacement I' ^ I. This category has a terminal object and is 



2005-11-28 



Joachim Kock : 



Weak identity arrows in higher categories 



[35/l44ll 



m 

therefore contractible. Second, it must be shown that the two functors U x A r A 

V 

are equifunctors. The projection p is an equifunctor because M is contractible, and m is 
an equifunctor because the equivalences of (ii) assemble into a natural transformation 

m => -p. 

8.9 Spitzweck's monoidal model categories with pseudo-unit. The fair monoid struc- 
ture on A/f^ does not depend on the fact that J is a genuine unit: it is enough to 
have maps J (g) X ^ X such that for every Z ^ 1 with Z cofibrant, the composite 
Z(8)X^J(g)X^Xisa weak equivalence, for cofibrant X. Such model categories 
have been studied by Spitzweck II33II under the name 'monoidal model categories with 
pseudo-unit'. The lemma holds also in this situation. 

Such structures arise in connection with modules and algebras over Eoo-operads. 
Let ^ denote the linear isometries operad — it is an unital Eoo-operad (see 1 6 1 for more 
information). Consider the category S-Mod of modules over the differential graded 
algebra S ■ = =5f (1). It was shown in Knz-May [22J that S-Mod can be equipped with 
an associative tensor product (analogous to the one constructed in 1 6 1 for spectra), X M 
Y ■■ = =Sf (2) (X>s®S X 0Y, but there is no unit for Kl. A similar construction works for 
modules over a given S-algebra. 

Now if M is a model category satisfying some mild technical conditions, all these 
notions and constructions make sense in M, and Spitzweck Il33l shows that the cate- 
gory of S-modules in M is a monoidal model category with pseudo-unit, and that if A 
is a cofibrant S-algebra the same is true for the category of A-modules in M. Hence, in 
each case the category of cofibrant objects becomes a fair monoidal coloured category. 

Cobordism categories 

The final example in this exposition is an example of a fair Tamsamani 2-category. That 
is, a A°P-diagram in Cat whose Segal maps are only equimorphisms (and satisfying the 
other axioms for a fair category). 

8.10 Classical cobordism categories. (See fTT] for all details.) Classically, the cate- 
gory nCob of oriented n-dimensional cobordism is the category whose objects are 
closed oriented (n — l)-manifolds, and whose morphisms from Lq to Ei are equiva- 
lence classes of oriented cobordisms whose 'in-boundary' is Eq and whose 'out-boundary' 
is Zj. Here two cobordisms are considered equivalent if there is a diffeomorphism be- 
tween them that induces the identity map on the boundaries. It is necessary to pass to 
this quotient because given two manifolds with matching boundaries the gluing is not 
canonical: the gluing does exist and all possible gluings are diffeomorphic, but there 

is no universal property and no unique comparison diffeomorphism. Note also that 
identity cobordisms cannot exist before dividing out by diffeomorphisms, since the 
only true identities would be the cylinders of height zero, and they are not n-manif olds. 

8.11 Non-algebraic composition law. Instead of choosing a specific composition for 
two given cobordisms, which as explained would be an artificial choice anyway, we 
can indicate the space of all possible compositions. In other words, we will define a 
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functor X : AnTono Cat and argue that it satisfies the weak Segal condition. The 
set of objects Xq is the set of all closed oriented (n — 1) -manifolds. The category Xi 
has as objects the oriented cobordisms; the two maps Xi > Xq associate to a given 
cobordism its in-boundary and its out-boundary. The arrows of the category Xi are the 
homotopy classes of diffeomorphisms that restrict to the identity on the boundaries. To 
be more precise, a cobordism from Eg to Li is a quintuple (M;Eo,Ei;(7o,(ri) where oq 
is a diffeomorphism from Eq onto the in-boundary of the n-manifold M, and Ci is a 
diffeomorphism from Ei onto its out-boundary. The arrows in the category between 
(M;Eo, Ei;(7o/C^i) and (M';Eo, Ei;(7g, crj) are then the homotopy classes of diffeomor- 
phisms M ^ M' compatible with the CTj. 

So far the description is classical. Now instead of having a composition map, we 
specify the category X2: its objects are cobordisms with a specified decomposition. Pre- 
cisely they are septuples (M;Eo, Ei,E2;c7o/C^i/'^2)/ where (Jq is a diffeomorphism from 
Eq onto the in-boundary of M; (72 is a diffeomorphism from E2 onto the out-boundary 
of M, and Ci is an embedding of Ei into M splitting it into two cobordisms, one M' 
from Eq to Ei, and another M" from Ei to E2. A morphism between two such ob- 
jects is just a homotopy class of diffeomorphisms of the cobordism compatible with 
the sigmas. 

Now we have to specify the three face maps X2 ► Xi: these are: return M", re- 
turn M', or return the whole M forgetting the splitting data (Ei, (7i). In general, the cat- 
egory Xjt is defined to be the category of tuplets (M; E,, o'i)o<i<k and diffeomorphisms 
preserving the submanifolds as explained for = 2. It is clear that all these categories 
form a functor Anfono ~^ Cat. To verify that the Segal holds condition we must show 
that such a subdivided cobordism is determined up to diffeomorphism by the pieces 
it is made up of. This statement follows from the fact that it is possible to glue up to 
diffeomorphism. 

8.12 Cylinders as weak units. There is no way of extending this functor X : Anfono 
Cat to A to get a simplicial category. But there is a natural extension to A. To be- 
gin with, send I to the category of straight cylinders: the objects are the cobordisms 
E X J (and more generally, cobordisms E ^ E equipped with a diffeomorphism to 
such a straight cylinder), and the arrows are homotopy classes of boundary preserving 
diffeomorphisms induced from diffeomorphisms of intervals. Clearly this category is 
contractible. There is a functor from this category to Xi consisting in forgetting the 
straight structure. 

More generally, an object K G A is sent to the category of all split cobordisms such 
that the pieces corresponding to links in K are straight cylinders. Again the vertical 
maps are seen to be equivalences. Altogether we have defined a colour-preserving 
functor 

X : A°P -> Cat 

with X, discrete, and satisfying the weak Segal condition, and hence a fair Tamsamani 
category in Cat. In fact the hom cats are all groupoids. 

8.13 Proposition. Oriented n-cobordisms naturally assemble into a fair Tamsamani 2-category, 
for which the straight cylinders are weak identity arrows. 
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8.14 Remark. The above construction is clearly 2-truncated. It is possible to avoid this 
truncation: instead of getting a fair Tamsamani category in groupoids, the result is a 
fair Tamsamani category in simplicial sets, i.e. a fair Segal category, reflecting one level 
of cobordism structure and reflecting homotopy for all higher levels. Simplicial repre- 
sentations of such fair Segal categories of cobordisms might be an interesting alterna- 
tive approach to the idea of extended topological quantum field theories advocated by 
Lawrence Il23l and Baez-Dolan ||T|. 

Appendix: Discrete objects 

In the main text, three crucial notions are 'discrete objects', 'fibre products over discrete 
objects', and 'equimorphisms', and the important functors are those that preserve these 
notions. For flexibility, 'discrete objects' is considered a structure to be specified, not 
a property; the main reason is that we want to say that • is the only discrete object in 
A (or in A), whereas this case is not covered by the notion of standard discrete objects 
described below. 

Just for the notions of S -category and fair S -category to make sense, the only re- 
quirement on the discrete objects in S is that S should admit fibre products over dis- 
crete objects. However, in order to get a reasonable theory, and in particular to get a 
good notion of equimorphisms in the categories of S -categories and fair S -categories, 
certain features of the discrete objects are needed, requiring in turn certain closure 
properties of S, and finally the notion of equimorphism in S must be compatible with 
these notions. 

A.l Closure properties. We require of S that it has all sums, and these should be 
disjoint and universal (cf. SGA 4.1 |TT|. Exp. II, Def. 4.5). Recall that a sum A = Uf^j A, 
is called disjoint when each structure map A; ^ A is a monomorphism and admits all 
puUbacks, and for each i ^ j the puUback A/ Ay is an initial object in S. Universal 
means that the puUback of a sum diagram is again a sum diagram. 

Next we require S to have all finite products. It follows automatically from the sum 
requirements that finite products distribute over sums, 

AxUBr-]J{AxB,). 

A.2 Standard discrete objects. For a category S with the closure properties of lA.ll the 
standard discrete objects structure is the case where the discrete objects are the sums of 
terminal objects *, and the following two conditions are satisfied: 

[DOl] The discrete objects form a full reflective subcategory. That is, the discrete- 
objects functor 

3 : Set — > S 

I ^ u* 

is fully faithful and has a left adjoint denoted tzq (the components functor). (Note that 
there is always a right adjoint: A t-^ Hom5(*, A).) 

[D02] The components functor tzq preserves finite products. 
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The second axiom simply expresses full compatibility of the adjunction with the 
stipulated sums and products — indeed it is already automatic that tzq preserves sums 
and that S preserves products, and S also preserves sums by construction. 

A.3 Remark. The description of the discrete-objects functor S : Set S should not 
be taken too literally as a specific functor defined in terms of an arbitrary choice of 
U and * in S; rather it is characterised by a universal property (preservation of sums 
and finite products), and any object isomorphic to a discrete object should be discrete 
again. In fact the category Set could be regarded as a mere place holder for a genuine 
subcategory-of-discrete-objects-in-S, i.e., derived from S. 

A.4 Decomposition. Given an arrow A ^ SI to a discrete object; for each i E I define 
Ai to be the fibre product 

Ai A 




It follows from the universality of sums that there is a natural isomorphism 

A.5 Fibre products over discrete objects. More generally, we get the existence of all 
fibre products over discrete objects: 

AxsiBc^ljA.xB,. 

It then follows from axiom D02 that ttq preserves fibre products over discrete objects. 
Also, sums commute with fibre products over discrete objects: 

UA,x^x,B, ^ UA^ X UBi. (5) 
iel \Jsx, 

Let us see how this goes by a quick example computation which also shows the 
importance of the rule: the Segal condition is preserved under sums. Given two fibre 
products 

A, ^ApX^pAg ^BpXgpBg 

with Aq and Bq discrete (e.g. two Segal conditions!), put Q : = A, ]JB, (i = 0,p,q,r). 
Then the statement is that Cy ~ Cp x^^Cq. Indeed, in the fibre product Cp xq C,^ ~ 
( Ap U Sp) ^AqUBq i^q U Bq), decompose over the discrete object Aq U to get 

^ U iApllBp)xy<iAq]jBq),. 

xeAoUBo 

Now write this as the sum of two sums, and use the disjointness axiom to remove half 
of the summands 

^ U X (Aq),) U U {(Bp), X (Bq),) C^ArljBr- Q. 
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A,6 Examples. The archetypical example is Top. The discrete spaces are standard 
discrete objects, and ttq is the usual components functor. In Set, every object is discrete, 
and S and ttq are the identity functors. The key examples for the present purposes are 
sSet and Cat, which we analyse a little further. 

A.7 Simplicial sets. If D is a small category, the presheaf category Caf(D°P, Sef) sat- 
isfies the closure properties in lA.ll as well as axiom DOl in lA.2l (here S is the constant- 
presheaf functor, and ttq returns the colimit of a given D°P-diagram). However, axiom 
D02 is not in general satisfied. Satisfying axiom D02 is a crucial property of a category 
D supposed to serve as base category for combinatorial topology. (This was observed 
by Grothendieck IIIOII and has also been stressed by Lawvere.) The category A has this 
property, which is to say that sSet has standard discrete objects. To see this, note that 
if X is a simplicial set then no{X) is described as the quotient of Xq by the equiva- 
lence relation defined by identifying two 0-cells if they can be connected by 'zigzags' 
of 1-cells. The key point here is the existence of degeneracy maps, i.e. reflexivity of 
the equivalence relation. (In contrast Amono does not have the property: consider the 
^mono'diagram X where Xg is a two-element set, Xi is singleton, Xq Xi are the 
two inclusions, and X„ = for n > 2. Then 7ro(X x X) 9^ 7ro(X) x t[q{X). The fat 
delta A does not have the property either (the previous example can be used again), 
but as we shall see, in the setting of coloured categories, it does have the property.) 

A.8 Categories. The full subcategory Cat C sSet is closed under sums and finite 
products, and enjoys the closure properties of lA.ll Indeed, the Segal condition is given 
in terms of fibre products over discrete objects, and these commute with sums and 
finite products. 

The importance of axiom D02 is that it furthermore allows for the discrete objects 
structure to descend from sSet to Cat. Indeed, since tTq^^^ (and also ^*^^*) preserves 
fibre products over discrete objects, the discrete-objects adjunction for sSet restricts to 
an adjunction for Cat: 

gsSet 

sSet ' Set 

sSet 

u II 

gCat 

Cat ' Set 

^0 

describing the standard discrete objects structure on Cat. 

These two examples readily generalise to the case where Set is replaced by a gen- 
eral category S with standard discrete objects: 

A.9 Lemma. If S has standard discrete objects then so has Cat( A°P, S). 

Proof. The standard-discrete-objects adjunction tzq -\ S for S induces an adjunction 



Caf(A°P,S) • * . Caf(A°P,Set) = sSet 

^0* 
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by postcomposition with S and ttq. Since ^ and tzq preserve sums and finite products, 
and since sums and finite products are computed point-wise, the induced functors 
and TTo^ again preserve sums and finite products. The composite adjunction 

Cat(A°P,S) " r sSet " r Set 

describes the standard discrete objects structure on Cat{A°P, S) (the discrete objects 
are the constant presheaves with discrete value). □ 

A.IO Lemma. If S has standard discrete objects, then S-Cat has standard discrete objects. 

Proof. First notice that the full subcategory S-Cat C Cat{A°P, S) inherits sums and 
finite products from the ambient category, and hence satisfies the closure properties 
of lA.ll Now the two adjoint functors Caf(A°P, S) " Set of the previous lemma 
preserve discrete objects and fibre products over discrete objects. Hence they restrict 
to two functors S-Cat " Set, and since S-Cat C Cat{A°P, S) is full this pair of 
functors forms again an adjunction, and since sums and finite products of categories 
are computed as simplicial sets, these two functors also preserve sums and finite prod- 
ucts. 

□ 

Discrete objects and colours 

A.ll Colours and standard discrete objects. Assume S has standard discrete objects. 
We shall now define what it means for a colour structure on S to be compatible with the 
standard discrete objects. There are compatibility conditions with respect to the sums 
and finite products, and a compatibility condition with respect to the discrete-objects 
adjunction: 

— Stability under sums and finite products: If {fi)i^i is a family of equimorphisms 
then YLielfi again an equimorphism, and given equimorphisms /i, . . . ,fn, then the 
product rir=i fi is again an equimorphism. 

— Preservation under ttq: if / is an equimorphism in S then no{f) is an equimor- 
phism in Set, i.e. a bijection. Note that it is automatic that S preserves equimorphisms. 
The condition on ttq implies that the restriction of S to the subcategory Bij of sets and 
bijections is again a full embedding Bij W. 

A.ll Examples. The categories sSet, Top, Set, and Cat, with the usual notions of 
discrete objets and equimorphisms, all fit into the framework above. Here Set has 
bijections as equimorphisms, and it follows that in each case the functors ttq and S 
themselves preserve sums, finite products, and equimorphisms. The geometric reali- 
sation functor sSet Top as well as the nerve functor Cat sSet are also examples 
of functors preserving sums, finite products, and equimorphisms. 

The components functor ttq : Caf(A°P, Set) Set does not preserve finite prod- 
ucts, for the same reason as mentioned for Amono in lA.71 However, A was not designed 
with presheaves in mind, but rather restricted presheaves with respect to preservation of 
colours: we are interested in the full subcategories CCaf (A°P, Sef) C Cat (A°P, Set) 
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and CCat (A°P, S) C Cat (A°P, S), and in here the full subcategories of fair S-categories 
and fair Set-categories. 

A,13 Lemma. If S has standard discrete objects with compatible colours, then CCat( A°P, S) 
has standard discrete objects. 

Proof. Since the equimorphisms in S are assumed to be stable under sums and finite 
products, it follows that the full subcategory CCat (A°P, S) C Cat (A°P, S) satisfies the 
closure properties of lA.ll 

Just like in IA.91 the standard-discrete-objects adjunction tzq -\ S for S induces an 
adjunction 

CCat (A°P,S) ■ * . CCat (A°P, Set) 

by postcomposition with S and ttq. This time, in order for this to work it is crucial 
that S and tzq preserve equimorphisms. Since S and tzq also preserve sums and finite 
products, the induced functors and tzq^ again preserve sums and finite products. 

In Propositi on l4.13l we established an adjoint equivalence CCat( A°P, Set) " sSet, 
and it is easy to check that each of these two adjoint functors preserves sums and fi- 
nite products. Now the standard discrete objects in CCat (A°P, S) are described by the 
composite adjunction 

CCat(A°P,S) CCat(A°P,Set) sSet Set. 

□ 

A.14 Proposition. If S has standard discrete objects with compatible colours, then S-FairCat 
has standard discrete objects. 

Proof Just like in [O0l the full subcategory S-FairCat C CCat(A°P,S) C Caf(A°P,S) 
inherits sums and finite products from the ambient category, and hence satisfies the 
closure properties of lA.ll Now the adjoint functors of the previous lemma all pre- 
serve discrete objects, sums and finite products, and hence fibre products over discrete 
objects, so they restrict to adjoint functors 

S-FairCat ' Set-FairCat " Caf " Set 

(which again preserve sums and finite products). This describes the standard discrete 
objects structure on S-FairCat. □ 

A.15 Remark. In 14.171 equimorphisms of fair S-categories are defined, and in l4.21l it is 
shown that the notion is compatible with the standard discrete objects. 

References 

[1] John Baez and James Dolan. Higher-dimensional algebra and topological quantum 
field theory. J. Math. Phys. 36 (1995), 6073-6105, ( q-alg/9503002 >. 



2005-11-28 Joachim Kock : Weak identity arrows in higher categories [ 42 / I4 4|l 

[2] Jean Benabou. Introduction to bicategories. In Reports of the Midwest Category 
Seminar, pp. 1-77. Springer- Verlag, Berlin, 1967. 

[3] Ronald Brown and Philip J. Higgins. The equivalence of co-groupoids and 
crossed complexes. Cahiers Topologie Geom. Differentielle 22 (1981), 371-386. 

[4] William G. Dwyer and Daniel M. Kan. Simplicial localizations of categories. 
J. Pure Appl. Algebra 17 (1980), 267-284. 

[5] William. G. Dwyer, Daniel. M. Kan, and Jeffrey. H. Smith. Homotopy com- 
mutative diagrams and their realizations. J. Pure Appl. Algebra 57 (1989), 5-24. 

[6] Anthony D. Elmendorf, Igor Kriz, Michael A. Mandell, and J. Peter 
May. Rings, modules, and algebras in stable homotopy theory, vol. 47 of Mathematical 
Surveys and Monographs. American Mathematical Society, Providence, RI, 1997. 
With an appendix by M. Cole. 

[7] Peter Gabriel and Michel Zisman. Calculus of fractions and homotopy theory. 
Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 35. Springer- Verlag, 
New York, 1967. 

[8] Robert Gordon, A. John Power, and Ross Street. Coherence for tricategories. 
Mem. Amer. Math. Soc. 117 (1995), vi+81 pp. 

[9] Alexander Grothendieck. Technique de descente et theoremes d'existence en 
geometric algebrique I. Generalites. Descente par morphismes fidelement plats. Semi- 
naire Bourbaki, 12e annee, 1959/60, expose 190 (1959). 

[10] Alexander Grothendieck. Pursuing stacks. Letter to D. Quillen, 1983, 600pp. 

[11] Alexander Grothendieck and Jean-Louis Verdier. Theorie des topos et coho- 
mologie etale des schemas (SO A 4). Tome 1: Theorie des topos. Semtnaire de Geometrie 
Algebrique du Bois-Marie 1963-1964. Lecture Notes in Mathematics, Vol. 269. 
Springer- Verlag, Berlin, 1972. 

[12] Andre Hirschowitz and Carlos Simpson. Descente pour les n-champs. 
Preprint, .math.AG/9807049. 

[13] Mark Hovey. Model categories, vol. 63 of Mathematical Surveys and Mono- 
graphs. American Mathematical Society, Providence, RI, 1999. 

[14] Andre Joyal and Joachim Kock. Coherence for weak units. Manuscript in prepa- 
ration. 

[15] Andre Joyal and Joachim Kock. Weak units and homotopy 3-types. Manuscript 
available from (http://mat.uab.es/ ~|kock/ cat/ traintracks.html. 

[16] Mikhail Kapranov and Vladimir Voevodsky. oo-groupoids and homotopy 
types. Cah. Topol. Geom. Differ. Categ. 32 (1991), 29-46. 



2005-11-28 



Joachim Kock : 



Weak identity arrows in higher categories 



[43/l44ll 



[17] Joachim Kock. Frobenius algebras and 2D topological quantum field theories. No. 59 
in London Mathematical Society Student Texts. Cambridge University Press, 
Cambridge, 2003. 

[18] Joachim Kock. Categories of coloured ordinals. Manuscript in preparation. 

[19] Joachim Kock. Elementary remarks on units in monoidal categories. Preprint, 
math.CT/0507349 

[20] Joachim Kock. Commutativity in double semigroups. Manuscript (2004). 

[21] Joachim Kock and Bertrand Toen. Simplicial localization of monoidal structures, 
and a non-linear version of Deligne's conjecture. Compositio Math. 141 (2005), 253- 
261, ( .math.AT/03 04442). 

[22] Igor Kriz and J. Peter May. Operads, algebras, modules and motives. Asterisque 
(1995), iv+145pp. 

[23] Ruth J. Lawrence. Triangulations, categories and extended topological field theories. 
In Quantum topology, vol. 3 of Ser. Knots Everything, pp. 191-208. World Sci. Pub- 
lishing, River Edge, NJ, 1993. 

[24] Tom Leinster. A survey of definitions of n-category . Theory Appl. Categ. 10 (2002), 
1-70 (electronic), ( math.CT/ 0107188^ 

[25] Tom Leinster. Higher Operads, Higher Categories. London Math. Soc. Lecture 
Note Series. Cambridge University Press, Cambridge, 2004, dmath.C T/ 0305049 ). 

[26] Saunders Mac Lane. Categories for the working mathematician, second edition. 
No. 5 in Graduate Texts in Mathematics. Springer- Verlag, New York, 1998. 

[27] Regis Pellissier. Categories enrichies faibles. PhD thesis, Universite de Nice 
Sophia- Antipolis, 2002, ( math. AT/0308246 >. 

[28] Neantro Saavedra Rivano. Categories Tannakiennes. Lecture Note in Mathe- 
matics, Vol. 265. Springer- Verlag, Berlin Heidelberg, 1972. 

[29] Graeme Segal. Categories and cohomology theories. Topology 13 (1974), 293-312. 

[30] Carlos Simpson. A closed model structure for n-categories, internal Hom, n-stacks 
and generalized Seifert-Van Kampen. Preprint, alg-geom/970400^ 

[31] Carlos Simpson. Homotopy types of strict 3-groupoids. Preprint, ,math.CT/9810059, 

[32] Carlos Simpson. On the Breen-Baez-Dolan stabilization hypothesis for Tamsamani's 
weak n-categories. Preprint, .math. CT/ 9810058. 

[33] Markus Spitzweck. Operads, algebras and modules in general model categories. 
Preprint, math.AT/0101102, 48 pages, part of PhD thesis. 



2005-11-28 



Joachim Kock : 



Weak identity arrows in higher categories 



[44/l44ll 



[34] ZOUHAIR Tamsamani. Sur des notions de n-categorie et n-groupoide non strides via 
des ensembles multi-simpliciaux. K-Theory 16 (1999), 51-99, (alg-geom/9512006 and 
[alg-geom/96070iq^. 

[35] Bertrand Toen. Vers une axiomatisation de la theorie des categories superieures. 
K-theory 34 (2005), 233-263, (math.CT/0409598|. 

[36] Bertrand Toen and Gabriele Vezzosi. Homotopical Algebraic Geometry I: Topos 
theory. Adv. Math. 193 (2005), 257-372, (math.AG/0207028|. 

[37] Bertrand Toen and Gabriele Vezzosi. Segal topoi and stacks over Segal cat- 
egories. Preprint, math.AG/0212330, To appear in Proceedings of the program 
Stacks, Intersection theory and Non-abelian Hodge Theory, MSRI Berkeley, January- 
May 2002. 

Address: Dept. de Matematiques, Universitat Autonoma de Barcelona, 08193 Bellaterra, ESPANYA 
E-mail: kock@mat . uab . es 



